항전 OJ - 1098 Ignatius's puzzle
Ignatius's puzzle
Problem Description
Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5*x^13+13*x^5+k*a*x,input a nonegative integer k(k<10000),to find the minimal nonegative integer a,make the arbitrary integer x ,65|f(x)if
no exists that a,then print "no".
Input
The input contains several test cases. Each test case consists of a nonegative integer k, More details in the Sample Input.
Output
The output contains a string "no",if you can't find a,or you should output a line contains the a.More details in the Sample Output.
Sample Input
11
100
9999
Sample Output
22
no
43
이 문제는 프로그래밍에 있지 않고 수학에 있다!수학 귀납법 증명!마지막으로 18+k*a가 65를 제거할 수 있다는 것을 증명하면 된다.
코드:#include<stdio.h>
int main ()
{
int a = 0;
int k = 0;
while ( scanf ( "%d" , &k ) != EOF )
{
if ( k % 65 == 0 )
{
printf ( "no
" ) ;
continue ;
}
for ( a = 1 ; a <= 65 ; ++ a )
{
if ( ( 18 + k * a ) % 65 == 0 )
{
printf ( "%d
" , a ) ;
break ;
}
}
if ( a > 65 )
{
printf ( "no
" ) ;
}
}
return 0 ;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
B God Create Math 사고방식
B.God Create Math
There is a saying: computer was the crystallizationof men' intelligence, but math is fromgod.
Today, ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
11
100
9999
22
no
43
#include<stdio.h>
int main ()
{
int a = 0;
int k = 0;
while ( scanf ( "%d" , &k ) != EOF )
{
if ( k % 65 == 0 )
{
printf ( "no
" ) ;
continue ;
}
for ( a = 1 ; a <= 65 ; ++ a )
{
if ( ( 18 + k * a ) % 65 == 0 )
{
printf ( "%d
" , a ) ;
break ;
}
}
if ( a > 65 )
{
printf ( "no
" ) ;
}
}
return 0 ;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
B God Create Math 사고방식B.God Create Math There is a saying: computer was the crystallizationof men' intelligence, but math is fromgod. Today, ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.