数学--因子
文章平均质量分 95
二喵君
菜的不安详
展开
-
基于题目的:求大数因子
资料来源:1,https://blog.csdn.net/tomorrowtodie/article/details/518654962,https://blog.csdn.net/Danliwoo/article/details/48827813#fn:meison3,https://blog.csdn.net/u012717411/article/details/43412043...原创 2018-08-08 12:04:44 · 783 阅读 · 0 评论 -
POJ 1845 Sumdiv【逆元 费马小定理 Trick】
资料来源:https://blog.csdn.net/danliwoo/article/details/48877783A^B的所有因子和对9901求模原题见POJ 1845原以为就是循规蹈矩的将A^B算出来,将大数分解因子,老老实实求和再大数求模,大体能明白一点为啥要这么算了,细看还是不明白。。。代入p=9901x+1p=9901x+1,则原式即为n+1n+1特判一下这种情况...原创 2018-08-09 00:12:50 · 267 阅读 · 0 评论 -
n ! 后面有多少个零(求 n! 中某素因子的幂的大小)
求n!中素因子的幂看到一个好用滴公式:求n的阶乘中某素数p的幂的大小,设为x:x=[ n/p ] + [ n/( p^2 ) ] + [ n/( p^3 ) ]+[ n/( p^4 ) ]+.....(直到分母大于分子的值,此时该式=0)对应的题目如下:题目:n!后面有多少个0题意:从输入中读取一个数n,求出 n!中末尾0的个数。样例输入:3 ...原创 2018-08-11 15:45:04 · 394 阅读 · 0 评论 -
整数因子打表(所有因子)
#include <iostream>#include <set>#include <map>#include <stack>#include <cmath>#include <queue>#include <cstdio>#include <bitset>#include <s...转载 2018-08-12 20:44:42 · 827 阅读 · 0 评论 -
LightOJ 1220 Mysterious Bacteria【求质因子+gcd】
题目:Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactlyxdays. Now RC-01 produces exactlypnew deadly Bacteria where...原创 2019-01-22 11:39:41 · 187 阅读 · 0 评论 -
求因子数目/因子数目打表
参看资料:https://www.cnblogs.com/acgoto/p/9693207.htmlhttp://www.cnblogs.com/fzl194/p/9027045.html1》朴素算法求因子数目以及因子和#include<bits/stdc++.h>using namespace std;int get_num(int n){ int nu...原创 2019-04-14 01:28:13 · 352 阅读 · 0 评论 -
51nod 2489 小b和灯泡【因子打表】
参看资料:https://blog.csdn.net/sodacoco/article/details/89291759题目:小b有n个关闭的灯泡,编号为1...n。小b会进行n轮操作,第i轮她会将编号为i的倍数的灯泡的开关状态取反,即开变成关,关变成开。求n轮操作后,有多少灯泡是亮着的。输入输入一个数字表示灯泡数n,其中1<n≤10000000输出输出一...原创 2019-04-14 01:35:59 · 297 阅读 · 0 评论