规律题——2,3,5,7的n位最小的数

https://cn.vjudge.net/contest/199299#problem/A

Chilly Willy loves playing with numbers. He only knows prime numbers that are digits yet. These numbers are 235 and 7. But Willy grew rather bored of such numbers, so he came up with a few games that were connected with them.

Chilly Willy wants to find the minimum number of length n, such that it is simultaneously divisible by all numbers Willy already knows (235 and 7). Help him with that.

A number's length is the number of digits in its decimal representation without leading zeros.

Input

A single input line contains a single integer n (1 ≤ n ≤ 105).

Output

Print a single integer — the answer to the problem without leading zeroes, or "-1" (without the quotes), if the number that meet the problem condition does not exist.

Example
Input
1
Output
-1
Input
5
Output
10080

#include<iostream>
using namespace std;
int main()
{
    int T,p;
    int shuchu;
    while(cin>>p)
    {
        T=p;
        if(T==1||T==2)
        cout<<-1<<endl;
        else if(T==3)
        cout<<210<<endl;
        else
        {
            T=T-3;
            T=T%6;
            if(T==0)
            {
                for(int i=1;i<=p;i++)
                {
                    if(i==1)
                        cout<<1;
                    else if(i==p-2)
                        cout<<1;
                    else if(i==p-1)
                    cout<<1;
                    else
                        cout<<0;


                }
                cout<<endl;
            }
            else if(T==1)
            {
               for(int i=1;i<=p;i++)
                {
                    if(i==1)
                        cout<<1;


                    else if(i==p-1)
                    cout<<5;
                    else
                        cout<<0;


                }
                cout<<endl;
            }
            else if(T==2)
            {
                for(int i=1;i<=p;i++)
                {
                    if(i==1)
                        cout<<1;


                    else if(i==p-1)
                    cout<<8;
                    else
                        cout<<0;


                }
                cout<<endl;
            }
             else if(T==3)
            {
                for(int i=1;i<=p;i++)
                {
                    if(i==1)
                        cout<<1;
                    else if(i==p-2)
                        cout<<1;


                    else if(i==p-1)
                    cout<<7;
                    else
                        cout<<0;


                }
                cout<<endl;
            }
             else if(T==4)
            {
                for(int i=1;i<=p;i++)
                {
                    if(i==1)
                        cout<<1;


                    else if(i==p-1)
                    cout<<2;
                    else
                        cout<<0;


                }
                cout<<endl;
            }
             else if(T==5)
            {
                for(int i=1;i<=p;i++)
                {
                    if(i==1)
                        cout<<1;


                    else if(i==p-2)
                    cout<<2;
                    else
                        cout<<0;


                }
                cout<<endl;
            }
        }
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值