摘要： #include#includeconst double pi = 3.14159265;int main(){ int test,n; doublea; scanf("%d",&test); while(test--) {scanf("%d", &n);if (n == 1)printf("%d\n", 1);... 阅读全文

摘要： 首先引用下leemars的报告：这道题要求N!的最后一个非0数字是多少，如果用一般作法，先统计2和5的个数，然后补乘2，得到的将是TLE。所以还需要再做简化：为了把0去掉，我们把所有的因数2和5都提出来，放到最后再处理。N!中的N个相乘的数可以分成两堆：奇数和偶数。偶数相乘可以写成(2^M)*(M!)，M=NDIV 2。M!可以递归处理，因此现在只需讨论奇数相乘。考虑1*3*5*7*9*11*13... 阅读全文