![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Wang_rush
这个作者很懒,什么都没留下…
展开
-
2283: Problem K———PowerOJ
Description 计算 (0! + 1! + 2! + 3! + 4! + … + n!)%m Input 第一行输入t,表示测试数据组数 每组数据输入两个数n和m 0 < T <= 20 0 <= n < 10^100 (没有前导零) 0 < m < 1000000 Output 输出(0! + 1! + 2! + 3! + 4! + … + n!)%m...原创 2019-11-23 18:41:45 · 137 阅读 · 0 评论 -
LightOJ 1245(Harmonic Number (II))(数学)
I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following code long long H( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) res = res + n / i; ret...原创 2019-11-02 20:18:23 · 113 阅读 · 0 评论 -
1787: 数论专题训练A——PowerOJ
计算n!的位数。 Input 多组数据输入,每次输入一个自然数n,n<=10^9 Output n!的位数 Sample Input Raw 10 20 Sample Output Raw 7 19 解题思路:1.斯特林近似 2.n的位数=lg(n)+1; #include<bits/stdc++.h> using namespace std; int main() { ...原创 2019-10-17 20:39:59 · 173 阅读 · 0 评论 -
2218: 技巧类数学题——PowerOj
Description 求n^n的最高位 Input 多组数据输入,每组输入一个数n n的范围很大,但是不超过int Output 输出n^n的最高位是什么 Sample Input Raw 3 4 Sample Output Raw 2 2 Hint 3^3=27最高位为2 4^4=256最高位还是2 解题思路:学会用对数解决指数问题 A+1就是n^n的位数 10A* 100.B=nn求最高...原创 2019-09-29 20:27:51 · 202 阅读 · 0 评论