题目描述

一个整数，如果这个数能够被 7 整除，或者其中有一位是 7 ，我们称为这个数是与 7 有关的数。

比如：14 能被 7 整除， 17 有一位为7，这两个数都是与 7 有关的数。

请你计算 1~n（ n <= 100000 ）中，与 7 无关的数有多少个，它们的总和是多少？它们的乘积是多少？

由于可能是一个非常大的数，只需要输出乘积模 12345的结果。

输入格式

一个整数 n （ 1 <= n <= 100000 )

输出格式

3 行，分别一个整数：

第一行整数代表从 1 到 n ，与7有关的数的个数

第二行整数代表从 1 到 n ，与7有关的数之和

第三行整数代表从 1 到 n ，与7有关的数的乘积对12345取模

样例

20

3
38
1666

完成程序

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int cnt,sum,product,n;
	cnt=0;
	sum=0;
	product=填空(1);
	
	cin>>n;
	
	for(int i=1;i<=n;i++)
	{
		int flag=0;
		if(i%7==0) 填空(2);
		
		if(flag==0)
		{
			int t=i;
			while(t)
			{
				if(填空(3)==7)
				{
					flag=1;
					break;
				}
				t = 填空(4);
			}
		}
		if(flag==1)
		{
			cnt+=1;
			sum+=i;
			product= 填空(5);
		}
	}
	
	printf("%d\n%d\n%d",cnt,sum,product);
	
	return 0;
}

填空(1):{{ input(1) }}

填空(1):{{ input(2) }}

填空(1):{{ input(3) }}

填空(1):{{ input(4) }}

填空(1):{{ input(5) }}