随笔分类 - 数论 快速幂/取模
摘要：链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网 Tachibana Kanade Loves Probability Tachibana Kanade Loves Probability 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C+
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/392/B来源：牛客网 华华教月月做数学 华华教月月做数学 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 找到了心
阅读全文
摘要：I.あなたの蛙が帰っています I.あなたの蛙が帰っています 链接：https://www.nowcoder.com/acm/contest/85/I来源：牛客网 这个题有点意思，是卡特兰数，自行百度就可以。卡特兰数用处很多，买票问题，出栈问题，括号配对等。传送门:很厉害 这个题就是出栈问题，问你出栈
阅读全文
摘要：C.分元宵 链接：https://www.nowcoder.com/acm/contest/85/C来源：牛客网 C.分元宵 链接：https://www.nowcoder.com/acm/contest/85/C来源：牛客网 这个题就是快速幂，注意特判，一开始忘了特判，wa了一发。 代码:
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/73/B来源：牛客网 B.白兔的式子 B.白兔的式子 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 已知f[1]
阅读全文
摘要：Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55522 Accepted Submission(s): 209
阅读全文
摘要：1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M
阅读全文
摘要：人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53859 Accepted Submission(s): 35959 Probl
阅读全文
摘要：快速幂: 代码: 例子: 2^10 1 0 1 0 a=2,b=10 0-->a=a*a;a=4 进位为1-->ans=4;a=16; 进位为0-->a=256; 进位为1-->ans=4*256=1024; 2^8 1 0 0 0 a=2,b=8 a=a*a a=4 a=16 a=256 ans=
阅读全文
