拼题A 2021 跨年挑战赛 7-5 整除阶乘 (15分)

题目

本题要求你在给定区间 [a,b] 内找出使得 n² +1 整除 n! 的所有正整数 n。

输入格式:

输入在一行中给出两个正整数 0<a<b≤10⁴ ，其中 (b−a) ≤ 20。

输出格式:

按照递增顺序，每行输出一个满足题面条件的 n。如果解不存在，则输出 None。

输入样例1:

30 50

输出样例1:

38
43
47

输入样例2:

50 55

输出样例2:

None

思路:

借鉴了知乎大佬 @苍星石 的思路（我是辣鸡）：
“不能把阶乘算出来！可以用阶乘的元素把除数同除，消成1；最后判断除数（n² +1）有没有变成1。”

Code:

#include<bits/stdc++.h>
using namespace std;int main(){int x,y;cin>>x>>y;int count=0;for(int i=x;i<=y;i++){int res=i*i+1;for(int j=1;j<=i;j++){//感谢评论区指正！之前没有考虑到类似于34整除17的情况if(res>=j&&res%j==0&&res!=1) res/=j;else if(res<j&&j%res==0) res=1;}if(res==1){count++;cout<<i<<endl;}}if(count==0) cout<<"None"<<endl;return 0;
}

AC

放一张令人开心的图~

拼题A 2021 跨年挑战赛 7-5 整除阶乘 (15分)相关推荐

拼题A ——2021 跨年挑战赛
7-5 整除阶乘 (15分) 本题要求你在给定区间 [a,b] 内找出使得 n^2 +1 整除 n! 的所有正整数 n. 输入格式: 输入在一行中给出两个正整数 0<a<b≤10^ ...
拼题A 2021 跨年挑战赛_7-4 相生相克 (15分)
注意:跨年没有满分,没有去测试,题目不清楚去哪里测试,所以不清楚是否AC,如有错误请指出古代先民认为,天下万物皆由五类元素组成,分别是金.木.水.火.土,彼此之间存在相生相克的关系. 相生关系为:木 ...
拼题A 2021 跨年挑战赛_7-4 相生相克 (15分)_C语言
古代先民认为,天下万物皆由五类元素组成,分别是金.木.水.火.土,彼此之间存在相生相克的关系. 相生关系为:木生火,火生土,土生金,金生水,水生木. 相克关系为:金克木,木克土,土克水,水克火,火克金 ...
【PTA】【Python】【拼题A 2022 跨年挑战赛】太神奇了
"告诉大家一个神奇的消息,太神奇了:明年全世界所有的人都同岁,全部都等于2022.明年的日子很特别,大概每1000年才会有一次.明年你的周岁年龄+你的出生年,每个人都是2022年.例如:你明 ...
【PTA】【Python】【拼题A 2022 跨年挑战赛】小孩子才做选择，大人全都要
阿汪面前有两只盲盒,每只盒子打开都有两种可能:或者装了 X 克狗粮,或者是一只容量为 Y 克的狗粮储蓄盒.如果是狗粮,阿汪可以快乐地吃掉:如果是空储蓄盒,那就倒霉了,阿汪必须想办法找到狗粮把这只储蓄盒 ...
PTA 2021跨年挑战赛 1~4题
PTA 2021跨年挑战赛1-4题 **7-1 压岁钱** **7-2 射击成绩** **7-3 Cassels方程** **7-4 相生相克** 7-1 压岁钱过年的时候家里的长辈们都会给孩子们压 ...
【题解】【PTA-Python题库】第6章-2 一帮一 (15 分)
一帮一 "一帮一学习小组"是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组.本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名 ...
拼题A跨年挑战赛 2020-21
输入样例: 500 600 400 800 输出样例: 2300 #include <iostream> using namespace std; int main() {int a,b, ...
PTA拼题A2023跨年挑战赛
防疫打卡为了鼓励大家做好个人防护,某群开启了"防疫打卡"活动,群里最后一个被新冠病毒感染的群员将获得群主赠送的红包一个.具体规则如下:每天所有群员均需打卡,如有人未打卡视为退出活 ...

拼题A 2021 跨年挑战赛 7-5 整除阶乘 (15分)

题目

输入格式:

输出格式:

输入样例1:

输出样例1:

输入样例2:

输出样例2:

思路:

Code:

AC

拼题A 2021 跨年挑战赛 7-5 整除阶乘 (15分)相关推荐

最新文章

热门文章