acm对抗赛

最新推荐文章于 2022-03-21 17:42:52 发布

昔拉天使

最新推荐文章于 2022-03-21 17:42:52 发布

阅读量117

点赞数 1

分类专栏： ACM算法

本文链接：https://blog.csdn.net/qq_39885372/article/details/103890164

版权

ACM算法专栏收录该内容

72 篇文章 2 订阅

订阅专栏

卡在输入上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;
}