#696847 (C) No.1670 Many Gacha

• 問題: No.1670 Many Gacha
• ユーザー: tails
• 提出日時: 2021-09-06 17:07:52
• 言語: C (gcc 12.3.0)
• 結果: AC
• 実行時間: 4 ms / 2,000 ms
• コード長: 888 bytes
• コンパイル時間: 288 ms
• コンパイル使用メモリ: 31,104 KB
• 実行使用メモリ: 6,944 KB
• 最終ジャッジ日時: 2024-06-02 02:43:14
• 合計ジャッジ時間: 1,924 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	3 ms; 6,812 KB
testcase_01	AC	2 ms; 6,944 KB
testcase_02	AC	2 ms; 6,944 KB
testcase_03	AC	2 ms; 6,940 KB
testcase_04	AC	2 ms; 6,940 KB
testcase_05	AC	2 ms; 6,940 KB
testcase_06	AC	2 ms; 6,940 KB
testcase_07	AC	2 ms; 6,940 KB
testcase_08	AC	4 ms; 6,944 KB
testcase_09	AC	4 ms; 6,940 KB
testcase_10	AC	3 ms; 6,940 KB
testcase_11	AC	3 ms; 6,940 KB
testcase_12	AC	3 ms; 6,940 KB
testcase_13	AC	3 ms; 6,944 KB
testcase_14	AC	4 ms; 6,940 KB
testcase_15	AC	4 ms; 6,944 KB
testcase_16	AC	4 ms; 6,940 KB
testcase_17	AC	3 ms; 6,940 KB
testcase_18	AC	4 ms; 6,944 KB
testcase_19	AC	3 ms; 6,940 KB
testcase_20	AC	4 ms; 6,940 KB
testcase_21	AC	4 ms; 6,940 KB
testcase_22	AC	4 ms; 6,944 KB
testcase_23	AC	4 ms; 6,940 KB
testcase_24	AC	4 ms; 6,940 KB
testcase_25	AC	4 ms; 6,944 KB
testcase_26	AC	3 ms; 6,944 KB
testcase_27	AC	3 ms; 6,940 KB
testcase_28	AC	3 ms; 6,944 KB
testcase_29	AC	4 ms; 6,940 KB
testcase_30	AC	3 ms; 6,940 KB
testcase_31	AC	4 ms; 6,944 KB
testcase_32	AC	3 ms; 6,944 KB
testcase_33	AC	4 ms; 6,944 KB
testcase_34	AC	2 ms; 6,940 KB
testcase_35	AC	3 ms; 6,940 KB
testcase_36	AC	4 ms; 6,940 KB

コンパイルメッセージ

main.c:40:1: warning: return type defaults to 'int' [-Wimplicit-int]
   40 | main(){
      | ^~~~
main.c: In function 'main':
main.c:59:9: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration]
   59 |         write(1,wp,wbuf+sizeof wbuf-wp);
      |         ^~~~~
main.c:60:9: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration]
   60 |         _exit(0);
      |         ^~~~~
      |         _Exit

ソースコード

#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

char*mmap();

#define rd(v) long v=0;{long _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}
#define wt(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);}
#define rep(v,e) for(long v=0;v<e;++v)
#define rep3(v,s,e) for(long v=s;v<e;++v)

#define MD 998244353

int inverse(int a){
	int b=MD;
	int u=1;
	int v=0;
	int s,t;
	while(b){
		t=a/b;
		s=b; b=a-t*b; a=s;
		s=v; v=u-t*v; u=s;
	}
	if(u<0){
		u+=MD;
	}
	return u;
}

#define FAC_N 200001
int fac[FAC_N];

void mkfac(){
	long f=1;
	fac[0]=f;
	rep3(i,1,FAC_N){
		fac[i]=f=f*i%MD;
	}
}

main(){
	mkfac();
	char*rp=mmap(0l,1l<<25,1,2,0,0ll);
	rd(n);
	rd(m);
	long a=0;
	long z=0;
	long v=inverse(fac[n]);
	rep(j,n){
		if(a<=j) {
			rd(ai);
			a=ai;
		}
		z=(z+v*fac[n-j-1]%MD*a)%MD;
		v=v*(n-j)%MD;
	}

	char wbuf[64],*wp=wbuf+sizeof wbuf;
	wt(z);
	write(1,wp,wbuf+sizeof wbuf-wp);
	_exit(0);
}