fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. class Ideone
  4. {
  5. 	public static int pow(int b,int n)
  6. 	{
  7. 		int res=1;
  8. 		for(int i=1;i<=n;i++)
  9. 			res=(res*10)%b;
  10. 		return res;
  11. 	}
  12. 	public static void main (String[] args) 
  13. 	{
  14. 		Scanner in=new Scanner(System.in);
  15. 		String str=in.next();
  16. 		int a=in.nextInt();
  17. 		int b=in.nextInt();
  18. 		int n=str.length();
  19. 		int ra[]=new int[n];
  20. 		int rb[]=new int[n];
  21. 		ra[0]=(str.charAt(0)-'0')%a;
  22. 		rb[n-1]=(str.charAt(n-1)-'0')%b;
  23. 		for(int i=1;i<n-1;i++)
  24. 		{
  25. 			ra[i]=((str.charAt(i)-'0')+ra[i-1]*10)%a;
  26. 			rb[n-1-i]=((str.charAt(n-1-i)-'0')*(pow(b,i))+rb[n-i])%b;
  27. 		}
  28. 		int f=0,i;
  29. 		for(i=0;i<n-1;i++)
  30. 		{
  31. 			if(ra[i]==0 && rb[i+1]==0 && str.charAt(i+1)!='0')
  32. 			{
  33. 				f=1;
  34. 				break;
  35. 			}
  36. 		}
  37. 		if(f==0)
  38. 			System.out.println("NO");
  39. 		else
  40. 		{
  41. 			System.out.println("YES");
  42. 			System.out.println(str.substring(0,i+1));
  43. 			System.out.println(str.substring(i+1,n));
  44. 		}
  45. 	}
  46. }
Success #stdin #stdout 0.06s 2184192KB
comments (?)
stdin
copy 
120
12 1
stdout
copy 
NO
https://ideone.com/7HbcZB
language:
Java (HotSpot 12)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!