TANG的密码

安泰平
2023-12-01

TANG最近想换一个新密码,然而他忙着刷题(太强了),没空去想这个新密码(orz)。现在他需要你的帮助。
TANG决定新密码应该满足以下条件:

密码的长度必须等于n,
密码只能由小写的拉丁字母组成,
密码中不同符号的数量必须等于k,
密码中的任何两个连续的符号必须是不同的。
你的任务是帮助忙碌的TANG,发明一个新的密码,满足所有给定的条件。

(虽然我觉得他大概不会真的用这个)

Input

第一行输入两个数n和k,2<=n<=100,2<=k<=n,且k不超过26,因此这个密码一定存在

output

输出任意一个满足条件的密码

Example

Input

4 3

Output

java

Input

6 6

Output

python

Input

5 2

Output

phphp

Note

在第一个测试中,有一个合适的新密码--java,因为它的长度等于4和3个不同的小写字母a,j和v。 在第二个测试中,有一个合适的新密码 - python,因为它的长度等于6,它由6个不同的小写字母组成。 在第三个测试中,有一个适当的新密码 - phphp,因为它的长度等于5和2使用不同的小写字母p和h。 注意在测试中所有适当的密码都不是连续的两个相同的符号是正确的。

#include<stdio.h>
int main()
{
	char a[26];
	int i;
	int n,k;
	for(i=0;i<26;i++)
	a[i]='a'+i;
	int t1,t2;
    while(scanf("%d %d",&n,&k)!=EOF)
    {
    	t1=n/k;
    	t2=n%k;
       	while(t1--){
       	for(i=0;i<k;i++)
       	printf("%c",a[i]);
       }
		   for(i=0;i<n%k;i++)
		   printf("%c",a[i]);
		   printf("\n");
    }
	return 0;
 } 

 

 类似资料: