• 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;
    }
  • 相关阅读:
    zoj 3599 Game 博弈论
    hdu 2486/2580 / poj 3922 A simple stone game 博弈论
    hdu 1517 A Multiplication Game 博弈论
    hdu 4407 Sum 容斥原理
    hdu 4686 Arc of Dream
    hdu 4588 Count The Carries
    hdu 4586 Play the Dice
    C#学习(5)
    C#学习(4)
    C#学习(3)
  • 原文地址:https://www.cnblogs.com/Staceyacm/p/10781810.html
Copyright © 2020-2023  润新知