0

hdoj 5685 Problem A(逆元)

• ZhangFeng 发布于
• 1761 收藏

问题是求区间积。可以预处理前缀积h[i]（取模后），现在要求(h[b]/h[a-1])%mod，因为 这里的h[a-1]需要的是取模前的，所以不能直接用预处理的h[b]与h[a-1]相除， 此时需要 用到逆元( 逆元应用：(a/b)%mod = a*(b^-1)%mod )---->h[b]*(h[a-1]^-1)%mod. 这题求逆元的方法有很多，扩展gcd，费马小定理，线性求逆元。 方...

0

PIC单片机烧录后不启动，用手触摸板子偶尔可以工作，

• ZhangFeng 发布于
• 1224 收藏

今天pic16f887板子下载程序后发现程序不运行，用手触摸后，可以工作，经过检查，触摸RB3/PGM时可以正常工作，怀疑人为将RB3拉低，查看手册RB3为低电压编程引脚。config里将lvp设置为RB3为普通I/O口后工作正常。