摘要:
题目来源: Author Ignatius.L (Hdu 1061) 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 题目来源: Author Ignatius.L (Hdu 1061) 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难 阅读全文
摘要:
友情提示: Latex加载稍慢,请耐心等待 什么是逆元? 若$x$满足 $a*x\equiv 1(\mod p)$ 我们称$x$是$a$在$\mod p$意义下的逆元 逆元的基本解法 https://loj.ac/problem/110 1.快速幂 当p为素数 根据费马小定理 $a^{(p-1)}\ 阅读全文
摘要:
预计分数:40+50+4=94 实际分数:30+15+0=45 T1 https://www.luogu.org/problem/show?pid=T14791 自己推了两个结论。。 结果有一个推错了。。。。 正解很简单, 对于一组询问,每次把询问的两个数减斐波那契数 最后相同时刻的值就是答案 1 阅读全文
摘要:
题目描述 Tenshi非常幸运地被选为掌管智慧之匙的天使。在正式任职之前,她必须和其他新当选的天使一样要宣誓。宣誓仪式是每位天使各自表述自己的使命,他们的发言稿放在n个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码1,2,…,n-1,n。一开始天使们站在编号为n的宝盒旁。她们各自手上都有一个数字 阅读全文
摘要:
题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 输入输出格式 输入格式: 两个正整数n和m。(n,m<=10^9) 注意:数据很大 输出格式: Fn和Fm的最大公约数。 由于看了大数 阅读全文