• Olesya and Rodion (思维)


    Olesya loves numbers consisting of n digits, and Rodion only likes numbers that are divisible by t. Find some number that satisfies both of them.

    Your task is: given the n and t print an integer strictly larger than zero consisting of n digits that is divisible by t. If such number doesn't exist, print  - 1.

    Input

    The single line contains two numbers, n and t (1 ≤ n ≤ 100, 2 ≤ t ≤ 10) — the length of the number and the number it should be divisible by.

    Output

    Print one such positive number without leading zeroes, — the answer to the problem, or  - 1, if such number doesn't exist. If there are multiple possible answers, you are allowed to print any of them.

    Examples

    Input

    3 2
    

    Output

    712

    思路:如果给定的n就输出n个t这样就整除为n个1,但是有一种特殊的n为1,t为10,是无法找到的,特判一下

    代码:

    #include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    
    using namespace std;
    int main() {
    
    	int n,k;
    	cin>>n>>k;
    	if(n==1&&k==10) {
    		cout<<"-1"<<endl;
    		return 0;
    	}
    	if(k>=2&&k<=9) {
    		for(int t=0; t<n; t++) {
    			cout<<k;
    		}
    	} else {
    		for(int t=0; t<n; t++) {
    			if(t==0) {
    				cout<<"1";
    			} else {
    				cout<<"0";
    			}
    		}
    	}
    
    
    	return 0;
    }
  • 相关阅读:
    2月5号:linux运维shell
    linux命令go on
    2月6日:linux下命令与查看方式
    AHU_OJ 08
    AHU_OJ 57
    javascript学习笔记2
    javascipt学习笔记1
    javascript学习笔记4
    javascript学习笔记3
    未能加载文件或程序集“”或它的某一个依赖项。系统找不到指定的文件
  • 原文地址:https://www.cnblogs.com/Staceyacm/p/10781810.html
Copyright © 2020-2023  润新知