ACM-ICPC 2019 南昌邀请赛（网络赛）

最新推荐文章于 2019-11-21 18:07:00 发布

方偲～

最新推荐文章于 2019-11-21 18:07:00 发布

阅读量1.1k

点赞数 2

本文链接：https://blog.csdn.net/hzyhfxt/article/details/89422398

版权

A. PERFECT NUMBER PROBLEM

H. Coloring Game

M. Subsequence

排名

A. PERFECT NUMBER PROBLEM

【题意】

输出前五个(所有因子和=它本身)的数

【思路】

特殊点注意一下，1不是（因为因子和要除去它本身），打表即可

#include<bits/stdc++.h>
using namespace std;
int main()
{
    puts("6");
    puts("28");
    puts("496");
    puts("8128");
    puts("33550336");
    return 0;
}

H. Coloring Game

【题意】

2*n的矩阵从左上角到右下角有几种走法（可走对角线）

【思路】

队友从两组数据中马上找出了规律www，tql（但是WA了两发因为没用快速幂。。。）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define ll long long
ll mod=1000000007;
ll qucik_pow(ll a,ll b,ll n)
{
    ll ret=1;
    while (b)
    {
        if(b&1)
            ret=ret*a%n;
        a=a*a%n;
        b=b/2;
    }
    return ret;
}
int main()
{
    ll n;
    scanf("%lld",&n);
    ll ans=0;
    if(n==1)
        cout<<1<<endl;
    else
    {
        ans=4*qucik_pow(3,n-2,mod);
        ans=ans%mod;
        cout<<ans<<endl;
    }
    return 0;
}