fork download

copy

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll dp[2][170][2][20];
ll k,kth;
ll cal(string s,ll indx,ll sum,ll f1,ll f2)
{
    if(dp[f1][sum][f2][indx]!=-1)
    return dp[f1][sum][f2][indx];
    if(indx==s.size())
    {
        if((sum==0)||(f1))
        return 1;
        return 0;
    }
    dp[f1][sum][f2][indx]=0;
    ll i,p,p2;
    p=f2?9:s[indx]-'0';
    for(i=0;i<=p;i++)
    {
        if(i==k)
        p2=1;
        else
        p2=f1;
        if(i<p)
        dp[f1][sum][f2][indx]+=cal(s,indx+1,(sum*10+i)%k,p2,1);
        else
        dp[f1][sum][f2][indx]+=cal(s,indx+1,(sum*10+i)%k,p2,f2);
    }
    return dp[f1][sum][f2][indx];
}
ll pre(ll n)
{
    ll i,j,k1,k2;
    if(n<0)
    return 0;
    string s=to_string(n);
    for(i=0;i<2;i++)
    for(j=0;j<170;j++)
    for(k1=0;k1<2;k1++)
    for(k2=0;k2<20;k2++)
    dp[i][j][k1][k2]=-1;
    return cal(s,0,0,0,0);
}
ll countv()
{
    ll low,mid,high;
    low=0;
    high=1e18;
    while(low<=high)
    {
        mid=(low+high)/2;
        ll u1=pre(mid);
        ll u2=pre(mid-1);
        if((u1==kth)&&(u2<kth))
        return mid;
        if(u1>=kth)
        high=mid-1;
        else
        low=mid+1;
    }
    return low;
}
int main()
{
    scanf("%lld%lld",&kth,&k);
    ll u=countv();
    printf("%lld",u);
}

Main.java:1: error: illegal character: '#'
#include<bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include<bits/stdc++.h>
        ^
Main.java:3: error: class, interface, or enum expected
typedef long long ll;
^
Main.java:4: error: class, interface, or enum expected
ll dp[2][170][2][20];
^
Main.java:5: error: class, interface, or enum expected
ll k,kth;
^
Main.java:6: error: class, interface, or enum expected
ll cal(string s,ll indx,ll sum,ll f1,ll f2)
^
Main.java:10: error: class, interface, or enum expected
    if(indx==s.size())
    ^
Main.java:14: error: class, interface, or enum expected
        return 0;
        ^
Main.java:15: error: class, interface, or enum expected
    }
    ^
Main.java:17: error: class, interface, or enum expected
    ll i,p,p2;
    ^
Main.java:18: error: class, interface, or enum expected
    p=f2?9:s[indx]-'0';
    ^
Main.java:19: error: class, interface, or enum expected
    for(i=0;i<=p;i++)
    ^
Main.java:19: error: class, interface, or enum expected
    for(i=0;i<=p;i++)
            ^
Main.java:19: error: class, interface, or enum expected
    for(i=0;i<=p;i++)
                 ^
Main.java:23: error: class, interface, or enum expected
        else
        ^
Main.java:25: error: class, interface, or enum expected
        if(i<p)
        ^
Main.java:27: error: class, interface, or enum expected
        else
        ^
Main.java:29: error: class, interface, or enum expected
    }
    ^
Main.java:31: error: class, interface, or enum expected
}
^
Main.java:35: error: class, interface, or enum expected
    if(n<0)
    ^
Main.java:37: error: class, interface, or enum expected
    string s=to_string(n);
    ^
Main.java:38: error: class, interface, or enum expected
    for(i=0;i<2;i++)
    ^
Main.java:38: error: class, interface, or enum expected
    for(i=0;i<2;i++)
            ^
Main.java:38: error: class, interface, or enum expected
    for(i=0;i<2;i++)
                ^
Main.java:39: error: class, interface, or enum expected
    for(j=0;j<170;j++)
            ^
Main.java:39: error: class, interface, or enum expected
    for(j=0;j<170;j++)
                  ^
Main.java:40: error: class, interface, or enum expected
    for(k1=0;k1<2;k1++)
             ^
Main.java:40: error: class, interface, or enum expected
    for(k1=0;k1<2;k1++)
                  ^
Main.java:41: error: class, interface, or enum expected
    for(k2=0;k2<20;k2++)
             ^
Main.java:41: error: class, interface, or enum expected
    for(k2=0;k2<20;k2++)
                   ^
Main.java:43: error: class, interface, or enum expected
    return cal(s,0,0,0,0);
    ^
Main.java:44: error: class, interface, or enum expected
}
^
Main.java:48: error: class, interface, or enum expected
    low=0;
    ^
Main.java:49: error: class, interface, or enum expected
    high=1e18;
    ^
Main.java:50: error: class, interface, or enum expected
    while(low<=high)
    ^
Main.java:53: error: class, interface, or enum expected
        ll u1=pre(mid);
        ^
Main.java:54: error: class, interface, or enum expected
        ll u2=pre(mid-1);
        ^
Main.java:55: error: class, interface, or enum expected
        if((u1==kth)&&(u2<kth))
        ^
Main.java:57: error: class, interface, or enum expected
        if(u1>=kth)
        ^
Main.java:59: error: class, interface, or enum expected
        else
        ^
Main.java:61: error: class, interface, or enum expected
    }
    ^
Main.java:63: error: class, interface, or enum expected
}
^
Main.java:67: error: class, interface, or enum expected
    ll u=countv();
    ^
Main.java:68: error: class, interface, or enum expected
    printf("%lld",u);
    ^
Main.java:69: error: class, interface, or enum expected
}
^
45 errors

Standard output is empty