И пара (k,b) тут — "сертификат простоты" числа p, который есть для всех простых p и только для них.
А как быть, если наш бюрократ не понимает факториалы? Нужно "соотношение факториальности" как-нибудь выразить:
p=k+2
c+1-b*p=0
//а тут какие-нибудь уравнения, задающие c=(p-1)! //
А через что мы можем факториал выразить, где он появляется? Первое, что приходит в голову — биномиальные коэффициенты. И действительно, если нам нужно r!, а число M очень большое, то посмотрим на
C_M^r = M(M-1)...(M-r+1) / r!
Post #3327
618
Математические байки Более того, если чуть-чуть расширить класс многочленов до экспоненциальных многочленов, разрешив ещё возводить одну переменную в степень другой, то такой многочлен строится совсем "вручную". Для начала вообще представим себе, что мы имеем право использовать…