LB的阶乘

最新推荐文章于 2024-10-29 21:52:50 发布

原创最新推荐文章于 2024-10-29 21:52:50 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #算法 #模运算

模运算专栏收录该内容

2 篇文章

订阅专栏

本文描述了一个关于阶乘的问题：给定一个数n，判断n!是否可以被2016整除。通过递归算法求解该问题，并提供了一个具体的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LB的阶乘

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 1190 Accepted Submission(s) : 267

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

LB是个十分喜欢钻研的人，对什么事都要搞明白。有一天他学习到了阶乘，他十分喜欢，所以他在想一个问题。如果给定一个数n，求n！能不能被2016整除。LB算了好久都没有算出来，所以他向你求助，你能不能帮他解决这个问题呢？

Input

第一行只包含一个整数T（T≤1000），表示测试用例的个数。
对于每个测试用例，第一行只包含一个整数N（0≤N≤10000），N如描述所示。

Output

对于每个测试用例，输出一行，如果N！能被2016整除输出"YES"（不带引号），如果不能输出"NO"（不带引号）。

Sample Input

1
2016

Sample Output

YES
#include
using namespace std;
int dp(int x){
	if(x==0||x==1){
		return 1;
	}
	else{
		return ((x%2016)*dp(x-1))%2016;
	}
}
int main()
{
int x,i,t;
while (scanf("%d", &t)!=EOF) {
	for(i=0;i