数论
文章平均质量分 68
青春好少年!
这个作者很懒,什么都没留下…
展开
-
P1134 [USACO3.2]阶乘问题 题解
的末尾只会是2,4,6,8(在此题中没有0).又[2,4,6,8]中任意一个数乘6,末尾仍是本身.2 * 6 = 12,末尾为2, 4 * 6 =24,末尾为4, 6 * 6=36,末尾为6,8 * 6 =48,末尾为8.又末尾数字只受末尾数字影响,如4. 4 * 6得到的末尾数字与4 * 16的末尾数字一样.又4 * 10=40,末尾数字为4(此题不要末尾0).则4 * 2 *8==4 * 2 *5(意思是得到的末尾数字是一样的).故所有乘5的时候都可以换为乘8.又多次乘8末尾是有规律的.找出规律即可.原创 2022-10-07 09:04:04 · 235 阅读 · 0 评论 -
数论之最大公约数
最大公因数,也称最大、最大公,指两个或多个共有中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大数记为(a,b,c),多个的最大公约数也有同样的记号。求最大公约数有多种,常见的有法、、、。与最大公约数相对应的概念是,a,b的记为[a,b]。方法1:普通方法:先将a ,b的最小值赋给n。判断a、b两数是否可以被n整除,如果可以,则输出n为否则执行n-1,继续进行前面的操作。方法2.更相减损法:也叫,是出自《》的一种求最大公约数的算法,它原本是为。...原创 2022-08-03 08:38:45 · 780 阅读 · 0 评论 -
C++素数判定
素数的因子只有1和它本身。如果数c不是素数,则还有其他因子。设a,b.定有一个大于sqrt(c) ,一个小于sqrt(c)。所以m一定有一个小于等于其平方根的因数,那么验证素数时就只需要验证到其平方根就可以了。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。循环,将n除以2---n-1的整数,如果有其中一个数运算后的余数==0,n不为素数。中,除了1和它本身以外不再有其他。素数(也成质数)是指在大于1的。...原创 2022-08-02 20:39:11 · 11871 阅读 · 0 评论