2015年5月7日

A/B 扩展gcd(或逆元)

摘要: A/B题目抽象:给出n,B. n=A%9973,gcd(B,9973)=1. 求(A/B)%9973.思路:A是未给出的量,需要用其他量来表示它。设A/B=x,即A=B*x; y=A/9973.n=A-A/9973*9973=B*x-9... 阅读全文

posted @ 2015-05-07 22:55 hutaishi 阅读(264) 评论(0) 推荐(0)

Hex Factorial 高精度

摘要: Hex Factorial求n的阶乘结果的十六进制表示中,用多少个0. java秒之! 1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 5 public clas... 阅读全文

posted @ 2015-05-07 21:52 hutaishi 阅读(186) 评论(0) 推荐(0)

导航