간단 한 수학 문제 - hdu - 4485 - B

제목 링크:
http://acm.hdu.edu.cn/showproblem.php?pid=4485
제목:
B 진법 의 수 를 주 고 이 모드 (B - 1) 의 값 을 구하 세 요.
문제 풀이 방향:
주어진 수가 많 기 때문에 직접 할 수 없 을 것 이다.
주어진 수 를 기록 하고, 한 자리 에서 가장 높 은 자리 까지 는 a0, a1, a2, a3, a4,......................................................
10 진법 으로 전 환 된 수 는 a0 * B ^ 0 + a1 * B + a2 * B ^ 2 + a3 * B ^ 3 +... + an * B ^ n 을 K 로 기록 하고 제목 도 K% (B - 1) 를 구 합 니 다.
구조 수 P = a0 + a1 + a2 +... + an 그러면 K - P = 0 + a1 * (B - 1) + a2 * (B ^ 2 - 1) + a3 * (B ^ 3 - 1) +... + an * (B ^ n - 1) 분명히 (K - P)% (B - 1) = 0 그래서 K - P = m * (B - 1) 는 K = P + m * (B - 1) 이 고 K% (B - 1) = P% (B - 1).
코드:

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<cctype>
#include<map>
#include<set>
#include<queue>
#include<vector>

using namespace std;

const double eps = 1e-5;
const double PI = acos(-1.0);
typedef __int64 ll;

//char save[11000000];

int main()
{
    int t;

    scanf("%d",&t);
    while(t--)
    {
        int d,b;
        scanf("%d%d",&d,&b);
        b--;
        char c;
        while(isspace(c=getchar()));
        ll ans=c-'0';

        while(!isspace(c=getchar()))
            ans=(ans+c-'0');
        printf("%d %I64d
",d,ans%b);

    }

}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

Coq에서 증명된 이중 부정 주위의 증명

이중 부정 가져오기 이중 부정 해소를 증명할 수 없지만 삼중 부정 해소를 증명할 수 있다 이중 부정 해소의 이중 부정 이중 부정 해소와 배중률 동치 고전 이론을 얻으려면 직관주의 이론에 어느 것을 넣어도 된다는 것이...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

간단 한 수학 문제 - hdu - 4485 - B - Casting

좋은 웹페이지 즐겨찾기