OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
"花车颠呀颠,纳西妲睁开眼"
身为著名原p,蟋蟀同学最近沉迷于刷纳西妲的圣遗物,可以脸黑,没有刷到任何好的圣遗物,在他近乎崩溃之时一道声音传来,如果你解出这道题,那么你将得到一套极品圣遗物。
题目如下:
对于每任何一个整数i,假设a=(i^451-i^4)*(i^11-i)%(451*4),b=(i^11-i^4)*(i^11-i)%(451*4),若a=b,那么i被称为好数。
现在给你一个n,你需要求出1-n里有多少个数是好数。
1
1
a=(1^451-1^4)*(1^11-1)%(451*4)=0;
b=(1^11-1^4)*(1^11-1)%(451*4)=0;
a=b,所以1是好数