18.4.09 模拟考 zhx P75
题目链接 https://files.cnblogs.com/files/lovewhy/P75.pdf
P75
竞赛时间: ????年??月??日??:??-??:??
注意事项(请务必仔细阅读)
T1
【 问题描述】
从1 − N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数
最大可能是多少。
【输入格式】
第一行一个数字N。
【输出格式】
一行一个整数代表答案对100000007取模之后的答案。
【样例输入】
7
【样例输出】
144
【样例解释】
但是塔外面有东西。
【数据规模与约定】
对于20%的数据, 1 ≤ N ≤ 100。
对于50%的数据, 1 ≤ N ≤ 5000。
对于70%的数据, 1 ≤ N ≤ 10^5。
对于100%的数据, 1 ≤ N ≤ 5 × 10^6。
//数学题2333
//竟然考了数学题mmp
//果然翻车了
//T1一分也没有
//数论是个大坑,埋葬了我 //把n!分解质因数,记录质因子出现的个数
//如果某个质因子a出现了偶数次,假设是b次,那么它就可以由a^(b/2) * a^(b/2)得到,
//也就是说,只要这个质因子出现了偶数次,它就组成了一个完全平方数
//如果多个质因子出现了偶数次,同理,他们也可以都分成两半再乘起来得到
//如果是奇数呢?
//那就丢一个,使其变成偶数次 #include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std; const int mod=1e8+;
const int N=5e6+; int n;
int tot[N];
int prime[N],cnt;
bool nprime[N]; inline int read()
{
char c=getchar();int num=;
for(;!isdigit(c);c=getchar());
for(;isdigit(c);c=getchar())
num=num*+c-'';
return num;
} inline void init()
{
long long tmp;
for(int i=;i<=n;++i)
{
if(!nprime[i])
prime[++cnt]=i;
for(int j=;j<=cnt;++j)
{
tmp=1ll*prime[j]*i;
if(tmp>n)
break;
nprime[tmp]=;
if(i%prime[j]==)
break;
}
}
} long long ksm(long long a,long long k)
{
long long Ans=;
while(k)
{
if(k&)
Ans=Ans*a,Ans%=mod;
k>>=;
a*=a;
a%=mod;
}
return Ans;
} inline void work()
{
for(int i=;i<=cnt;++i)
{
int tmp=n;
while(tmp)
{
tot[i]+=tmp/prime[i];
tmp/=prime[i];
}
}
} int main()
{
n=read();
init();
work();
long long ans=;
for(int i=;i<=cnt;++i)
{
ans*=1ll*ksm(prime[i],tot[i]/*);
ans%=mod;
}
printf("%lld",ans);
return ;
}
T2
【问题描述】
有N个数,随机选择一段区间,如果这段区间的所有数的平均值在[
18/9/22NOIP模拟考 其实本来是有多组数据的,出题人忘记在题面上加了 斜眼笑 期望得分:100:实际得分:100 由于种种原因,拿到题的时候已经过去了0.5h+... 然后因为这道题数据范 ... 18/9/21模拟赛 期望得分:100:实际得分:0 qwq 拿到题目第一眼,我去,这不是洛谷原题(仓鼠找Sugar)吗 又多看了几眼,嗯,对,除了是有多组数据外,就是原题 然后码码码....自以为 ... 饥饿游戏 (hungry.pas/c/cpp) [问题描述] Chanxer饿了,但是囊中羞涩,于是他去参加号称免费吃到饱的“饥饿游戏”. 这个游戏的规则是这样的,举办者会摆出一排 个食物,希望你能够 ... 1.通过哪一个函数,可以把错误转换为异常处理? A:set_error_handler B:error_reporting C:error2exception D:catch 正确答案:A 答案分析: ... 传送门 写在前面:为了保护正睿题目版权,这里不放题面,只写题解. A \(70pts:\) 维护一个栈,从一侧向另一侧扫描,如果新加入的元素与当前栈顶相同,则出栈,否则进栈.显然一个子串是括号序列,当 ... LINK:树 考虑暴力 保存每个版本的父亲 然后暴力向上跳.得分20. 考虑离线 可以离线那么就可以先把树给搞出来 然后考虑求k级祖先 可以倍增求. 如何判断合法 其实要求路径上的边的时间戳<= ... 1.数列操作 (array.pas/c/cpp) [问题描述] 现在有一个数列,最初包含0个数.现在要对数列操作n次,操作有3类. 1) a k,在数列的最后插入一个整数k 2) s 将最近插入的 ... 2.梅花桩 (blossom.pas/c/cpp) [问题描述] 小x在练习一门轻功,这门轻功是在梅花桩上跳来跳去,这门轻功是严格按照直线从一个梅花桩直接跳到另外一个梅花桩上.因为小x有恐高症,所 ... 第一题:火车进站... 由于有了老师给的助攻,第一题的时间为半小时,主要在读题了.... jzoj1146 第二题:car 难在正方形的计算? 第二题时间:1.5hour 第三题:sort排序? Base64.java import java.io.ByteArrayOutputStream; import java.io.IOException; import java.io.OutputS ... 全局注册 main.js中创建 Vue.component('button-counter', { data: function () { return { count: 0 } }, templat ... 1.通过标签形式的跳转页面 <a class="popup" href="~/WeiXin/Shoppingguide/StockData">&l ... 转自:https://www.cnblogs.com/juddhu/archive/2012/03/20/2408499.html 通过pl/sql登录到Oracle数据库上,然后执行菜单:文件/新建 ... 转载自:http://ingramchen.io/blog/2014/09/prevention-of-android-dex-64k-method-size-limit.html 08 Septem ... Nginx作为静态资源web服务 静态资源web服务-CDN场景 Nginx资源存储中心会把静态资源分发给“北京Nginx”,“湖南Nginx”,“山东Nginx”. 然后北京User发送静态资源请求 ... 原文链接:https://blog.csdn.net/ssbb1995/article/details/82084800 1.await 只能在 async中使用,如: async function ... Win10设置开机进入启动设置模块(进入安全模式等) Win10系统要进入安全模式或其他启动模式选择时,需要在系统中做如下设置后,才可在开机的时候对模式进行选择,操作如下: 1.依次点选:win10设 ... 前提:我的是腾讯云的服务器,所以需要在安全组开发端口. 配置安全组 1.创建新用户 一般为了安全性,我们不直接使用root用户,而是选择创建一个新用户. 在服务器中,输入 mysql -u root ...18.4.09 模拟考 zhx P75的更多相关文章
随机推荐