牛客练习赛107 A B

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第17天，点击查看活动详情

A-如见青山_牛客练习赛107 (nowcoder.com)

思路：a*b%m=(a%m)*(b%m),那么a*(m的倍数)=(a%m)*0=0,所以如果n的阶乘是大于等于m的话答案就是0，否则就直接算出来，由于多组样例所以现予处理出1e6以内的答案，然后查询的时候直接输出就行，如果大于1e6说明就大于了，那就直接输出0

#include<bits/stdc++.h>
//#pragma-GCC-optimize("-Ofast");
#define ll long long
#define int long long
#define lowbit(x) ((x)&(-x))
#define endl '\n'
using namespace std;
const ll mod=998244353;
const ll inf=1e18;
const double pi=acos(-1);
const int N=1e6+100;
int t,n,m,a[N];
signed main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>t>>m;
    int jc=1;
    a[0]=0;
    for(int i=1;i<=1000000;i++)
    {
        jc=jc*i%m;
        a[i]=jc;
    }
    while(t--)
    {
        cin>>n;
        int res=1;
        for(int i=1;i<=n;i++)
        {
            res*=i;
            if(res>=m){res=0;break;}
        }
        cout<<a[res]<<endl;
    }
    return 0;
}

B-惊鹊_牛客练习赛107 (nowcoder.com)

思路：可以先写一个暴力的代码随便测几个例子，然后就可以发现当p[1]==1时，那么最小值一定是1，所以只要把1放在第一位其他的随便输出就行，因为1是最小的，往后前缀最小值一定不会再变化了；否则一定会找到一个排列使得最小值是2，首先找到位置i,p[i]==1,将这个位置设为1，也就是Q'[i]=1,然后这个位置往前都是要递增的，这个位置往后没啥要求，然后再将Q这个排列还原出来就可以了，输出Q这个排列，至于怎么还原看代码就清楚了

#include<bits/stdc++.h>
//#pragma-GCC-optimize("-Ofast");
#define ll long long
#define int long long
#define lowbit(x) ((x)&(-x))
#define endl '\n'
using namespace std;
const ll mod=998244353;
const ll inf=1e18;
const double pi=acos(-1);
const int N=1e6+100;
int t,n,a[N],b[N],c[N],d[N];
signed main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>t;
    while(t--)
    {
        cin>>n;
        int one=0;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            if(a[i]==1) one=i;
            c[a[i]]=i;
        }
        if(a[1]==1)
        {
            for(int i=1;i<=n;i++) cout<<i<<" ";
            cout<<endl;continue;
        }
        int cnt=1;
        for(int i=one;i<=n;i++) b[i]=cnt++;
        cnt=n;
        for(int i=one-1;i>=1;i--) b[i]=cnt--;
        for(int i=1;i<=n;i++) cout<<b[c[i]]<<" ";
        cout<<endl;
    }
    return 0;
}