因为一个数最多只需要log(n)次就会变成1,而模数大于他本身,他又不会变化,最次每次o(n)修改区间,最多也不会多过log(n)次,所以复杂度是正确的。暴力修改就好
niconico数:所有比x小的数且与x互质的数,从小到大排列是一个等差数列,则x为niconico数。
容易证明:niconico数只有三种:素数,2^k(k>1),6。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include