![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
奋斗的YCY
一个未成年的小孩纸
展开
-
A 的 B 次方
给出三个整数 a,b,m,求 a^b mod m 的值。原创 2023-03-11 07:47:03 · 136 阅读 · 0 评论 -
题目:约数个数
给定 n 个正整数 ai,请你输出这些数的乘积的约数个数,答案对 10^9+7 取模。输出一个整数,表示所给正整数的乘积的约数个数,答案需对 10^9+7 取模。对于全部的数据1≤n≤100,1≤ai≤2×10^9。接下来n行,每行包含一个整数ai。原创 2023-01-19 16:01:34 · 69 阅读 · 1 评论 -
题目:哥德巴赫猜想
1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。如果表示方法不唯一,请输出第一个数最小的方案,如果第一个数最小的方案还不唯一,请输出第二个数最小的方案。这道题数据范围比较小,所以可以用枚举法(需要判断质数)只要保证三个数的关系是从小到大的,只要枚举两个数,第三个数也就是n减去前两个数。原创 2023-01-19 10:38:02 · 504 阅读 · 2 评论 -
题目:区间最大公约数
题目描述ppj有一天上了呼哧老师的课之后,就学会了如何计算两个数的最大公约数,然而呼哧老师不满意,想刁难一下ppj,呼哧老师想让ppj计算一下区间[a,b]的最大公约数,即计算a,a+1,a+2,…,b这些数的最大公约数是多少输入输入有1行,两个正整数a和b。输出输出一个数,表示区间[a,b]的最大公约数。样例5 55数据范围对于40%的数据,1≤a,b≤1000对于100%的数据,1≤a,b≤10^100原创 2023-01-19 10:16:38 · 90 阅读 · 3 评论