Codeforces 584 A. Olesya and Rodion 数论+找规律(构造)

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <queue>
#include <string.h>
using namespace std;

int main(){
    int n,t;
    scanf("%d%d",&n,&t);
    if(n==1&&t==10){
        puts("-1");
//        return 0;//加上会 WA in test 12 
    }
    else if(t==10&&n>1){
        printf("1");
        for(int i=1;i<n;i++){
            printf("0");
        }
        printf("\n");  	
    }else{
        printf("%d",t);
        for(int i=1;i<n;i++){
            printf("0");
        }
        printf("\n");
    }
    return 0;
}



附题目:

Olesya and Rodion 

Time Limit: 1 second

Memory Limit: 256 megabytes

Description

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

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

Input

The single line contains two numbers,n andt (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.

Sample Input

   
   
Input
3 2
Output
712


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值