码迷,mamicode.com
首页 > 其他好文 > 详细

GMA Round 1 YGGDRASIL

时间:2018-02-27 15:00:05      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:$1   nbsp   pos   传送门   problem   需要   target   i+1   结束   

 传送门

 

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。

  定位:简单题

GMA Round 1 YGGDRASIL

标签:$1   nbsp   pos   传送门   problem   需要   target   i+1   结束   

原文地址:https://www.cnblogs.com/Enceladus/p/8478584.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!