数学题 GDUT 院赛(数论)

题目:
定义如下函数：

 pow(a,b)=abF(x)=min{Z|Z的因子数为pow(2,x)}

求F(x)，答案对2334335669取模
思路:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll mod = 2334335669ll;
const int N = 100005;
bool use[N];
ll ans[5005];
//判断x是否为质数
bool check(int x){for(int i = 2; i*i <= x; i ++)if(x%i == 0)return false;return true;
}
//预处理答案
void prework(){for(int i = 2; i < N; i ++){if(use[i] || !check(i))continue;for(ll tmp = i; tmp < N; tmp = tmp*tmp)use[tmp] = 1;}int cnt = 0;ans[cnt] = 1, cnt ++;for(int i = 2; i < N && cnt < 5005; i ++){if(use[i]){ans[cnt] = (ans[cnt - 1]*i)%mod;cnt ++;}}
}
int T, x;
int main(){prework();scanf("%d", &T);while(T--){scanf("%d", &x);printf("%lld\n", ans[x]);}return 0;
}

数学题 GDUT 院赛(数论)相关推荐

记一次院赛CTF的WEB题（入门级别）
目录签到一签到二口算小天才 easy php 录取查询我爱python Spring 这次院赛的题目比较基础,适合给刚入门CTF的小白提供一个大致CTF解题思路.(主要因为本人小白,表示能学到 ...
ZUFE 2017院赛 - Problem K: Jelly与狗头人的地下世界（DP）
一个简单的DP. 只能往下和往右传递. 对DP不够敏感,打院赛的时候用记忆化搜索过的,浪费不少时间. #include <iostream> #include <stdio.h> ...
ZOJ 3827 Information Entropy（数学题牡丹江现场赛）
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do? problemId=5381 Information Theory is one of t ...
温州大学瓯江学院计算机院赛,温州大学
2011年5月22日晚6:30,在北校音乐厅举行温州大学瓯江学院商务分院2011年"班班有歌声"合唱比赛.出席本次大赛的嘉宾有瓯江学院商务分院党总支书记陈婷老师,瓯江学院艺术团指导 ...
记一次院赛CTF的Pwn和Misc题（入门）
目录 Pwn easy pwn 莽撞人反向读取 Misc drop the beats 拼东东消失的50px Pwn 见到别的比赛的pwn题才幡然醒悟,已经没有比这些更简单的pwn题了. easy ...
记一次院赛CTF的Crypto和Re题（入门）
目录 Crypto easy crypto bAcOn 敌军密报 Re easy re 跳到对的地方简单的XOR 多密码表替换 Crypto easy crypto 首先,这个可以很容易的看出这是一 ...
HDU4279(2012年天津网络赛---数论分析题)
题目:Number 题意: 给出一个f(x),表示不大于x的正整数里,不整除x且跟x有大于1的公约数的数的个数.定义F(x),为不大于x的正整数里,满足f(x)的值为奇数的数的个数.题目就是求这个F( ...
哈理工院赛-小乐乐搭积木
题目描述小乐乐想要给自己搭建一个积木城堡. 积木城堡我们假设为n*m的平面矩形. 小乐乐现在手里有12,21两种地砖. 小乐乐想知道自己有多少种组合方案. 输入描述: 第一行输入整数n,m.(1&l ...
Misc，院赛：两道签到、忘记密码
第一题:50分的签到题: stpe1:打开题目,下载题目附件后查看,发现是一张二维码 step2:使用手机任意浏览器扫描二维码即可获得flag,提交时请注意flag格式第二题:100分的签到题: s ...

数学题 GDUT 院赛(数论)

数学题 GDUT 院赛(数论)相关推荐

最新文章

热门文章