数论
文章平均质量分 63
曹老师阿
这个作者很懒,什么都没留下…
展开
-
[Pro]斐波那契数列阿【斐波那契数列】
Pro设f(x)f(x)f(x)表示斐波那契数列的第x项。求f(f(x))f(f(x))f(f(x))对1e9+71e9+71e9+7取模的答案。其中x≤10100x≤10100x≤10^{100}。Sol本题的代码实现真的不难,难就难在了思路和预处理。分析:我们令t=f(x)t=f(x)t=f(x),那么题目转化为求f(t)f(t)f(t)对1e9+71e9+71e9+7取模的值...原创 2018-09-05 16:12:29 · 243 阅读 · 0 评论 -
[CF453A] Little Pony and Expected Maximum【数论】
ProQwQSol如果投n次,最大点数是k,那么情况共有kn−(k−1)nk^n-(k-1)^nkn−(k−1)n种。若n次投掷的点数都在1到k内,共有knk^nkn种情况。若n次投掷的点数都在1到k-1内,共有(k−1)n(k-1)^n(k−1)n种情况。这两个数值相减即可得到最大值是k的情况。化简式子就可以得到答案了。Code#include<iostream>...原创 2018-10-25 17:37:39 · 248 阅读 · 0 评论 -
[JSOI2009]瓶子和燃料【数论】
ProQwQSol手推几组数据就可以发现:答案即为k个数的gcd所以爆搜出k个出,再暴力求gcd可以过部分数据……正解好像和裴蜀定理有关:把n个数的因子都求出来,找出满足因子个数大于等于k的最大因子即为答案。Code爆搜代码#include<iostream>#include<cstdio>using namespace std;int n , k...原创 2018-10-25 17:45:23 · 231 阅读 · 0 评论 -
欧拉函数
定义在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)(\varphi(1)=1)(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler′stotientfunction)(Euler&amp;amp;#x27;s totient function)(Euler′stotientfunction),它又称为Euler′stotientfunction、φEuler&amp;a...原创 2018-10-28 19:06:54 · 296 阅读 · 0 评论