2016年11月2日
poj2407
摘要： 欧拉函数裸题。 欧拉函数：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的定义: E（N）= ( 区间[1,N-1] 中与 N 互质的整数个数). 对于 积性函数 F（X*Y），当且仅当 GCD（X，Y）= 1 时， F（X*Y） = F（X）* F（Y） 任意整数可 阅读全文
posted @ 2016-11-02 11:45 神犇(shenben) 阅读(188) 评论(0) 推荐(0) 编辑