GMA Round 1 YGGDRASIL

传送门

YGGDRASIL

　　在YGGDRASIL世界，一年有213天。

　　Demiurge推广种植了一种植物，姑且称之为“黄金果”，它第一期生长需要140天，此后第i期生长需要的天数$a_i$满足$a_{i+1}=a_i^2+2*a_i$。

　　现在，新年的伊始（第一天），黄金果开始了它的第88期生长，Ainz现在要问，等到它可以收获那天（生长结束），是一年的第几天？

　　容易得到$a_{n+1}+1=(a_n+1)^2$，于是$a_n=141^{2^{n-1}}-1$稍微算一下就会发现141的偶数次幂都是72，奇数次幂都是141（这是因为141在模71意义下与-1同余，于是$141^2\equiv 1\pmod{71}$，从而$141^3\equiv 141\pmod{213}$），所以答案就是71。

　　定位：简单题

转载于:https://www.cnblogs.com/Enceladus/p/8478584.html

GMA Round 1 YGGDRASIL相关推荐

GMA Round 1 极坐标的忧伤
传送门极坐标的忧伤为什么你们不喜欢为我求导----极坐标极坐标的心意,想必已经传达到了,那么请为极坐标方程$r=t$(也写作$ρ=θ$)求导吧. 为了考验你的忠诚,你需要回答$r=t$在(0,$ ...
GMA Round 1 三视图
传送门三视图该几何体如图所示,是一个边长为$2\sqrt{3}$的正四面体,高是$h=2\sqrt{2}$,内切球半径是$r=\frac{h}{4}=\frac{\sqrt{2}}{2}$,则体积 ...
GMA Round 1 奇怪的数列
传送门奇怪的数列已知数列{$a_n$},$a_1=1$,$a_{n+1}=a_n+\frac{1}{a_n}$,现在需要你估计$a_{233333}$的值,求出它的整数部分即可. 将原等式两边平方 ...
php 根据权重随机数,PHP根据概率产生随机数
假设有四个选项:a 占 10%,b占20% ,C占30% , d 占 40% ,原理就是现获取随机数,然后找区间. 当然了,选项的数量可以任意.目前默认是总和是 100% .如果需要别的数,修改 ...
python使用函数求特殊a串数列和_习题6-2 使用函数求特殊a串数列和
#include int fn(int a, int n); int SumA(int a, int n); int main() { int a, n; scanf_s("%d %d&qu ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
Codeforces Round #300 A. Cutting Banner 水题
A. Cutting Banner Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/538/pro ...

GMA Round 1 YGGDRASIL

GMA Round 1 YGGDRASIL相关推荐

最新文章

热门文章