uva 11490

来源:互联网 发布:mac必下的软件 编辑:程序博客网 时间:2024/06/16 01:06
#include<cstdio>#include<cstring>#define MOD 100000007using namespace std;int main(){long long s;while(~scanf("%lld",&s)&&s){int flag=0;for(long long i=1;i*i*6<s;i++){long long t=s-i*i*6;if(t%(7*i)==0){long long res=(t/(7*i))%MOD;printf("Possible Missing Soldiers = %lld\n",res*res*2%MOD);flag=1;}}if(!flag)printf("No Solution Possible\n");printf("\n");}}

原创粉丝点击