[LGR-168-Div4]题解

比赛传送门
C，D，E，F题

《打水赛爱好者》

由于题目过水，所以A,B没有

C题

NK

题目描述

给定两个正整数 $N,K$，请你统计符合以下条件的正整数 $x$ 的数量：

• $1\le x\le N^N$。
• $(x\mathrm{mod}K)$ 是 $N$ 的倍数。
• $x$ 的个位是 $N$。

$x\mathrm{mod}K$ 代表 $x$ 除以 $K$ 的余数，例如 $7\mathrm{mod}3=1$。

输入格式

输入一行两个整数 $N,K$。

输出格式

输出一行一个整数，代表符合题干中所有条件的 $x$ 的数量。

样例 #1

样例输入 #1

4 6

样例输出 #1

17

样例 #2

样例输入 #2

7 6

样例输出 #2

0

提示

数据规模与约定

• 对于 $30\%$ 的数据，$1\le N,K\le 6$。
• 对于 $100\%$ 的数据，$1\le N\le 9$，$1\le K\le 10^6$。

直接上一个枚举，扫一遍

从1扫到$n^n$

扫的时候顺便判断是否符合要求

如果符合，计数器++

#include<bits/stdc++.h>
using namespace std;
long long k,n,ans=0,m;
int main()
{
	cin>>n>>k;
	m=pow(n,n);	//确定枚举范围
	for(int i=1;i<=m;i++)
	{
		if(i%10==n&&((i%k)%n)==0)	//判断，勤加括号
		{
			ans++;
		}
		
	}
	printf("%lld",ans);
	return 0;
}

D题

E题

F题