位运算

由于pow函数算大数时会出现不准确，所以可以手写循环代替，也可以用位运算
举例：
2的n次方用pow函数表示

pow(2 , n)

2的n次方用位运算表示

1LL << n

为了避免位运算优先级出问题，最好打上括号：（1LL << n）
LL：long long,这样写会把1当long long看

<<：【左移】在正数里相当于×2，在不溢出的情况下，相当于二进制整体往左移一单位

1LL << n: 1先转成二进制 ，再左移n位， 然后补0
eg.1<<4 1的二进制为 0001 0000 左移4位 0001 0000. 如果再转成10进制就是16,左移n为也就是乘以2的n次方

这是大佬的博客地址，我找不到我看的是哪篇博客了，就放地址了
大佬的整理
补充：一个数与1相与运算（&）结果为1，表示该数为奇数，结果为0，表示该数为偶数。

左移运算（<<）表示该数乘以2，右移运算（>>）表示该数除以2.

已知公式：（ab）%p=a%pb%p=(a%p)*(b%p)%p;

这里利用（ab）%p=a%pb%p来实现N!中取模的运算，积的取模运算就等于模数乘数再取模。

快速幂：
我们知道一个数的N次幂（例如x^y ），如果y为偶数，我们可以写成(x^(y/2)) ^2, 然后进行换元， x=（x^(y/2)）,y=y/2， 继续进行这样的步骤运算，当y为奇数时，y/2根据int的特点，向下保留整数，这时可以表示成(x^y/2)x;所以在递归循环的时候如果判断y是奇数，先对resx。