acm对抗赛

 

卡在输入上TLE了一下午啊，之前一直以为2的31次方小于10^6，偏偏这题不能用64位int输入只能用             scanf("%d",&x),TLE了一下午。还以为要用什么高端的算法一直在算法上纠结，素数的线性筛法，欧拉函数都用上了。。

 

code:

#include <iostream>
#include "math.h"
#include "memory.h"
using namespace std;
int main(int argc, char *argv[])
{
	
    int casee;
    scanf("%d",&casee);
    while(casee--)
    {
       int t;
        scanf("%d",&t);
       int i;
  	   __int64 sum=1;
    	
       		for(i=2;i<sqrt(t);i++)
	        {
	            if (t%i==0)
				{
					sum=(sum*(__int64)t)%10007;
				
				}
				
	        }
	        if (ceil(sqrt(t))==floor(sqrt(t)))sum=sum*(__int64)(ceil(sqrt(t)));
			sum%=10007;
	        printf("%I64d\n",sum);
        
    }
    return 0;
}