, чтобы сохранить свой прогресс
Задача 269: Полиномы с хотя бы одним целым корнем
Корень или нуль многочлена P (x) является решением уравнения P (x) = 0. Определим Pn как многочлен, коэффициенты которого являются числами n. Например, P5703 (x) = 5x3 + 7x2 + 3.
Мы можем видеть, что: Pn (0) - последняя цифра n, Pn (1) - сумма цифр n, Pn (10) - n. Define Z (k) как число положительных целых чисел, n , не превышающее k, для которого многочлен Pn имеет хотя бы один целочисленный корень.
Можно проверить, что Z (100 000) составляет 14696.
Что такое Z (1016)?
/**
* Your test output will go here.
*/