Live2d Test Env
2018年2月13日
Hihocder 1639 : 图书馆 （组合数+唯一分解 求最后一位）（妙）
摘要： 给定n，(n<=10^3)，然后输入n的数a[i]，（a[i]<=1e10），求ans=(a1+a2+a3...an)! / (a1!*a2!*a3!...an!) 的结果的最一位数。 适用问题，n种物品，求全排种类，结果%10。 猜想1，斯特林公式，斯特林公式虽然误差越来越小，但是最后一位的误差是 阅读全文
posted @ 2018-02-13 16:21 nimphy 阅读(252) 评论(0) 推荐(0) 编辑