摘要： 题目： 电音之王 题解： 求数列前n项相乘并取模 思路： ①、这题的乘法是爆long long的，可以通过快速幂的思想去解决（按数位对其中的一个数进行剖分）。当然你的乘法会多出一个log的复杂度... ②、O(1)快速乘：一种O(1)复杂度求解整数相乘取模的思路（它对于64位的整型也是适用的）： 来 阅读全文

摘要： 输入输出模板： __int128无法使用cin和cout进行输入输出，所以只能自己写一个输入输出的模板： #include <bits/stdc++.h> using namespace std; void scan(__int128 &x)//输入 { x = 0; int f = 1; char 阅读全文