hdu 1098 (수학 귀납법)

972 단어 HDU
http://acm.hdu.edu.cn/showproblem.php?pid=1098
함수 가 하나 있 습 니 다:  f (x) = 5 * x ^ 13 + 13 * x ^ 5 + k * a * x 마이너스 k 값 지정     최소 마이너스 a 값 구하 기   임의의 정수 x 를 모두 사용 할 수 있 도록 합 니 다. f (x) 이불   65 정 제.
k 값 을 입력 할 때마다 a 값 을 출력 합 니 다.  ,  a 값 이 없 으 면 출력 no
수학 귀납법 증명: 1. x = n 을 가정 할 때 f (n) =..................................................................................................................또한 (18 + ka)% 65 = (18% 65 + (k% 65) * (a% 65)% 65 로 0 < a < = 65 를 확정 할 수 있 으 며, 곧 65 를 하나의 주기 로 한다.
코드:
#include<iostream>

using namespace std;

int main()

{

	int a,k,i;

	while(scanf("%d",&k)>0)

	{

		a=0;

		for(i=1;i<=65;i++)

			if((k*i+18)%65==0)

			{

				a=i;

				break;

			}

		if(a==0)

			printf("no
"); else printf("%d
",a); } return 0; }

좋은 웹페이지 즐겨찾기