数学题
Txmiaomeow
这个作者很懒,什么都没留下…
展开
-
HDU N!again
本题巨坑,事实上从41往后余数就已经是0了。所以n>=41之后直接输出0。。 这也提醒我们可以直接输出前一部分结果看看规律。。。 另外本题有一个模运算的运算规律 (a * b) % p = (a % p * b) % p #include <iostream> #include <cstdio> using namespace std; int main() { ...原创 2019-07-25 23:53:09 · 97 阅读 · 0 评论 -
HDU Largest prime factor
本题求不超过n的最大质数在质数表中的位置 如2在其中的位置为1,故输出1 比较巧妙的做法是可以利用埃式筛重复筛选的特性来完成位置的更新,在筛选的同时也记录了位置。#include <iostream> #include <cstdio> #include <cstring> #define N 1000000 using namespace std; int p...原创 2019-07-22 22:29:09 · 147 阅读 · 0 评论 -
HDU 找新朋友
本题是一道素数筛选题目+因式分解题目。筛选出素数然后对给出的数进行因式分解。最后我们将1~N范围内各因子的倍数(也就是所谓的老朋友)划去,剩下的就是新朋友的个数。题目不难,但注意几个坑即可。 以下是已AC代码 #include <iostream> #include <algorithm> #include <cmath> #define N 35000 usi...原创 2019-07-22 23:38:59 · 157 阅读 · 0 评论 -
HDU rabbit and wolf
本来打算直接打表的,但看了看网上的解答觉得很有道理。 如果n m互质,那么狼总能遍历完所有的洞,相反,则狼总有遍历不到的洞。 #include <bits/stdc++.h> using namespace std; //本质上是求公因数问题,如果互质,那么狼转了很多圈后一定会遍历完所有的洞 int main() { int T; cin >> T; while(T...原创 2019-08-01 20:22:07 · 116 阅读 · 0 评论 -
HDU 3625 Examining the Rooms(第一类斯特林数)
本题是第一类斯特林数的典型题,若k把钥匙能全部打开的意思是,形成小于等于k个圆排列的数量,但注意1不能单独成排列,故在统计合法的排列数中应该减去。我们知道n把钥匙能形成的圆排列的数量是n!个,以此为分母即可。。。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll F[30],str[30][30...原创 2019-09-20 10:10:49 · 121 阅读 · 0 评论