Advertisement
Guest User

Untitled

a guest
Mar 31st, 2015
194
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. import java.io.*;
  2. import java.math.*;
  3. import java.util.*;
  4.  
  5. public class Main {
  6. public static void main(String[] a) throws Exception {
  7. Scanner s = new Scanner(new File("input.txt"));
  8. String t = s.next();
  9. int l = t.length(), i = l - 2;
  10. BigInteger p = BigInteger.ONE, c = p, n = p.subtract(p);
  11. PrintWriter o = new PrintWriter("output.txt");
  12. if (l == 1)
  13. n = p;
  14. else
  15. for (; i >= 0; --i) {
  16. if (t.charAt(i) == 48 || t.substring(i, i + 2).compareTo("33") > 0)
  17. n = c;
  18. else
  19. n = c.add(p);
  20. p = c;
  21. c = n;
  22. }
  23. o.println(n);
  24. o.close();
  25. }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement