奶牛 Bessie 最近买了一台手机，它的手机号码是：13300303003，手机号 码由 11 个数字组成。Bessie 最近在上电脑课学了【复制】和【粘贴】，于是它 打开 word 软件，把它的手机号码复制，然后粘贴了 N 次。例如 N=1 时，是这样： 13300303003 。又例如 N=2 时，是这样：1330030300313300303003。 再例如 N=3 时，是这样：133003030031330030300313300303003。 如果 N=4，会是这样： 13300303003133003030031330030300313300303003。 现在给出了三个正整数： N，S，T。表示奶牛 Bessie 把它的手机号码复制粘贴了 N 次，然后奶牛要计算： 第S个数字到第T个数字之间，有多少个数字3（包含第S个数字和第T个数字）？ 由于奶牛 Bessie 复制粘贴 N 次手机号码后已经眼花了，所以它希望你能写个程 序来帮它计算，你能做到吗？ 

 一行，三个正整数： N，S，T 

一个整数，表示 Bessie 把手机号码复制粘贴 N 次后，第 S 个数字到第 T 个数字 之间包含了多少个数字 3（包含第 S 个数字和第 T 个数字）。 

【数据规模】  
对于 50%的数据，  1<=N<=1000，  1 <= S < T <= 11×N  
对于 100%的数据， 1<=N<=100000000，  1 <= S < T <= 11×N 

2015年桂城镇赛