Задача A: Зменшення числа Дано одне цiло число n.
Є m видiв операцiй. За i-ту операцiю можна зменшити число на ai за bi гривень. Кожну операцiю
можна виконувати будь-яку кiлькiсть разiв.
Потрiбно зробити число недодатнiм (тобто 6 0). Знайдiть мiнiмальну кiлькiсть гривень, якi
потрiбнi для цього.
Формат вхiдних даних
Перший рядок мiстить два цiлi числа n та m (1 6 n 6 104
, 1 6 m 6 103
).
Кожен з наступних m рядкiв мiстить два цiлi числа ai та bi (1 6 ai
, bi 6 104
).
.

Насколько я понял из вопроса, то сообщение зашифровано публичным ключом, то есть использовано асинхронное шифрование. Асинхронное шифрование использует 2 ключа PublicKey и PrivateKey. PublicKey предназначен только для того, чтобы зашифровать сообщение, то есть даже зная публичный ключ, расшифровать сообщение Вы не сможете. PrivateKey используется для расшифровки сообщения. Отсюда вывод: расшифровать сообщение, зашифрованное открытым ключом, может только тот, у кого есть приватный(закрытый) ключ.

Насколько я понял из вопроса, то сообщение зашифровано публичным ключом, то есть использовано асинхронное шифрование. Асинхронное шифрование использует 2 ключа PublicKey и PrivateKey. PublicKey предназначен только для того, чтобы зашифровать сообщение, то есть даже зная публичный ключ, расшифровать сообщение Вы не сможете. PrivateKey используется для расшифровки сообщения. Отсюда вывод: расшифровать сообщение, зашифрованное открытым ключом, может только тот, у кого есть приватный(закрытый) ключ.