2310 Problem A 不行，不可能，办不到

最新推荐文章于 2023-08-26 07:45:00 发布

Gaoguobin1996

最新推荐文章于 2023-08-26 07:45:00 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

分类专栏： oj acm

本文链接：https://blog.csdn.net/q378992971/article/details/53265808

oj 同时被 2 个专栏收录

15 篇文章

订阅专栏

acm

15 篇文章

订阅专栏

1.1e9+7是小于2^31/2的一个素数，防int爆。

if (a[n_c] == 'N'
				&&a[n_c + 1] == 'I'
				&&a[n_c + 2] == 'C')
			{
				temp = nic;
				nic*= 2; 
				nic = nic%MOD; 
				nic = nic + temp + 3; 
				nic = nic%MOD;
			}

有效防爆。

#include <stdio.h>

#define MAX 1000000
#define MOD	1000000007
int main()
{
	char a[MAX+5];
	int t;
	int n_t;
	int n_c;
	int nic;
	int temp;
	scanf("%d\n", &t);
	for (n_t = 0; n_t < t; n_t++)
	{
		nic = 0;
		gets(a);
		for (n_c = 0; a[n_c+2]!='\0'; n_c++)
		{
			if (a[n_c] == 'N'
				&&a[n_c + 1] == 'I'
				&&a[n_c + 2] == 'C')
			{
				temp = nic;
				nic*= 2; 
				nic = nic%MOD; 
				nic = nic + temp + 3; 
				nic = nic%MOD;
			}
		}
		printf("%d\n", nic);
	}
	return 0;
}