2019寒假训练赛07解题报告

A - Candy division Gym - 101597C

题意：你有n块糖要分给三个小朋友，要求每个小朋友分到的数量可以被n整除，任意输出一种情况，如果不能则输出IMPOSSIBLE。

题解：由题意，得出n=n/x+n/y+n/z，即1=1/x+1/y+1/z，满足此公式只有3 3 3或者2 4 4的组合。所以只要判断n能否被3或者4整除即可。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long n;
        scanf("%lld",&n);
        if(n%3!=0&&n%4!=0)
        {
            printf("IMPOSSIBLE\n");
        }
        else if(n%3==0)
        {
            printf("%lld %lld %lld\n",n/3,n/3,n/3);
        }
        else if(n%4==0)
        {
            printf("%lld %lld %lld\n",n/2,n/4,n/4);
        }
    }
}

C - Leading and Trailing LightOJ - 1282

题意：给出n和k，求n ^ k的前三位和后三位（数据保证n^k在6位以上）。

题解：对于n 我们可以表示成10 ^ m(m为小数），n ^ k则为10 ^ (m * k)，这时我们对两边取log10，得到k*log10(n)=k * m，k和m可以表示成整数部分和小数部分，整数部分表示位数，小数部分表示值。我们可以通过让小数部分乘上100，来得到前3位数字。后三位快速幂取模即可。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long ksm(long long a,long long b,long long c)
{
    if(b==0) return 1;
    long long ans=ksm(a,b/2,c);
    ans=((ans%c)*(ans%c))%c;
    if(b%2==1)
    {
        ans=