此题是我第一次写数论题(费马小定理),不过这个题的难点不在这里,而是在上下限的推导上。已经有文章写的很清楚了,我就不写这个了。
我的错误出在有一个三项连乘的式子没有每一次乘法都取模,结果溢出了,wa了不知道多少次才发现这个问题(毕竟long,long溢出的问题还是没怎么注意过,但是数论题必须要注意这个问题)
此题是我第一次写数论题(费马小定理),不过这个题的难点不在这里,而是在上下限的推导上。已经有文章写的很清楚了,我就不写这个了。
我的错误出在有一个三项连乘的式子没有每一次乘法都取模,结果溢出了,wa了不知道多少次才发现这个问题(毕竟long,long溢出的问题还是没怎么注意过,但是数论题必须要注意这个问题)