我在数学方面很弱,总是遇到需要回答模数的问题.
例如:(500!/ 20!)mod 1000000007
我熟悉BigIntegers但计算因子500后计算模数(即使在使用DP之后)似乎需要花费一些时间.
我想知道是否有一种接近/处理这类问题的特殊方式.
这是我目前要解决的一个问题:http: //www.codechef.com/FEB12/problems/WCOUNT
如果有人可以指导我处理这些编码问题的教程或方法,那将会非常有用.我熟悉Java和C++.
language-agnostic algorithm math
algorithm ×1
language-agnostic ×1
math ×1